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ABSTRACT 


Beginning  in  1988,  Congress  authorized  the  Department  of  Defense  (DoD)  to 
conduct  five  rounds  of  Base  Realignment  and  Closure  (BRAC)  including  the  most  recent 
round  in  2005.  BRAC  provides  the  DoD  with  a  politically  insulated  evaluation  and 
reorganization  of  its  installations.  For  BRAC  2005,  the  Department  of  the  Navy  (DoN) 
used  an  integer  linear  program  called  Configuration  Analysis  to  determine  installation 
closures.  Using  constraints  that  maintain  adequate  pier  capacity  and  unique  capability 
installations,  Configuration  Analysis  seeks  to  maximize  a  measure  of  military  value  while 
penalizing  excess  capacity  for  a  set  of  open  installations.  This  thesis  extends  the  Navy’s 
Configuration  Analysis  to  incorporate  cost  and  ship  stationing  for  the  set  of  surface  and 
subsurface  installations.  We  call  the  modified  integer  linear  program  Ship  and 
Installation  Program  (SHIP).  SHIP  provides  a  minimum  cost  stationing  for  the  given  set 
of  surface  and  subsurface  ships  and  installations  while  maintaining  operational  feasibility 
and  a  required  level  of  military  value.  Using  data  mainly  drawn  from  the  DoN  BRAC 
2005  data  call,  we  evaluate  the  tradeoff  between  cost  and  military  value  using  SHIP’S  20- 
year  net  present  value  (NPV).  Requiring  higher  levels  of  aggregate  military  value  results 
in  higher  cost,  expressed  in  SHIP  as  higher  NPV.  Conversely,  accepting  lower  levels  of 
military  value  could  potentially  allow  the  DoN  to  realize  $3.2  billion  in  savings.  We  also 
investigate  the  influence  of  using  two  different  measures  of  pier  capacity  and  incorporate 
30  new  ships  and  submarines  to  demonstrate  SHIP’S  ability  to  station  the  proposed  future 
force  structure. 
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EXECUTIVE  SUMMARY 


Since  1988,  Congress  has  authorized  the  Department  of  Defense  (DoD)  to 
conduct  five  rounds  of  Base  Realignment  and  Closure  (BRAC)  including  the  most  recent 
round  in  2005.  BRAC  provides  the  DoD  with  a  politically  insulated  evaluation  and 
reorganization  of  its  installations.  With  BRAC,  the  services  take  a  critical  look  at 
infrastructure  and  determine  recommendations  for  how  the  DoD  can  have  the  most 
valuable  balance  of  efficiency  and  affordability  across  its  infrastructure.  Each  service 
conducts  their  own  data  collection  and  analysis,  and  then  provides  recommendations  to 
the  Secretary  of  Defense.  In  2005,  the  services’  modeling  and  analysis  differed. 

For  BRAC  2005,  the  Department  of  the  Navy  (DoN)  used  an  integer  linear 
program  called  Configuration  Analysis  to  help  detennine  installation  closures.  Using 
constraints  that  maintain  adequate  pier  capacity  and  unique  capability  installations, 
Configuration  Analysis  seeks  to  maximize  a  measure  of  military  value  while  penalizing 
excess  capacity  for  a  set  of  open  installations.  The  Army  also  used  an  integer  linear 
program  called  Optimal  Stationing  of  Army  Forces  (OSAF).  In  addition  to  modeling 
operational  feasibility  and  military  value,  OSAF  also  considers  the  cost  of  stationing  a 
given  force  structure.  While  both  Configuration  Analysis  and  OSAF  model  the  closure 
of  installations,  OSAF  also  prescribes  where  to  station  individual  units  at  open 
installations. 

This  thesis  extends  the  Navy’s  Configuration  Analysis  to  incorporate  cost  and 
ship  stationing  for  the  set  of  surface  and  subsurface  installations.  We  call  the  modified 
integer  linear  program  Ship  and  Installation  Program  (SHIP).  SHIP  provides  a  minimum 
cost  stationing  for  the  given  set  of  surface  and  subsurface  ships  and  installations  while 
maintaining  operational  feasibility  and  a  minimum  level  of  military  value. 

SHIP  includes  fixed  costs,  variable  costs,  and  one-time  costs.  Fixed  costs  are  the 
costs  of  keeping  an  installation  open  regardless  of  what  ships  are  stationed  there. 
Variable  costs  are  the  location  specific  costs  associated  with  operating  a  ship  at  a  given 
installation.  One  time  costs  are  the  costs  of  moving  a  ship  from  one  installation  to 


another.  We  incorporate  these  into  our  objective  function  to  minimize  cost,  expressed  in 
SHIP  as  the  20-year  net  present  value  (NPV),  while  maintaining  operational  feasibility. 

SHIP  contains  236  ships  of  13  classes  currently  stationed  at  15  installations. 
SHIP  models  the  movement  of  individual  ships  for  each  stationing  scenario.  Ships 
stationed  at  installations  that  SHIP  closes  must  move  to  other  installations.  In  addition, 
SHIP  allows  ships  to  move  from  non-closing  installations  if  it  is  operationally  feasible 
and  results  in  a  decrease  in  20-year  NPV.  This  results  in  more  flexible  stationing 
alternatives;  an  installation  does  not  necessarily  have  to  close  for  a  ship  to  be  moved  to  a 
more  cost  effective  location.  At  each  level  of  required  military  value,  SHIP  identifies  the 
ships  that  move  and  the  gaining  and  losing  installations. 

SHIP  provides  the  optimal  set  of  installations  that  minimizes  the  20-year  NPV 
while  maintaining  a  required  level  of  military  value.  We  evaluate  the  tradeoff  between 
cost  and  military  value  using  SHIP’S  20-year  NPV.  Requiring  higher  levels  of  aggregate 
military  value  results  in  higher  cost,  expressed  in  SHIP  as  higher  NPV.  Conversely, 
accepting  lower  levels  of  military  value  could  potentially  help  the  DoN  save  $3.2  billion. 

SHIP  recommends  similar  installation  closures  to  those  proposed  by  the  DoN  for 
BRAC  2005.  In  addition,  SHIP  identifies  alternate  solutions  that  current  Configuration 
Analysis  does  not  generate.  Because  the  DoN  does  not  currently  examine  cost  until  after 
Configuration  Analysis  runs,  they  may  not  identify  these  alternative  solutions,  and  cannot 
easily  examine  the  tradeoff  between  military  value  and  cost.  SHIP  determines  the  most 
cost-effective,  feasible  stationing  alternatives. 

We  investigate  two  measures  of  pier  capacity.  The  first,  Cruiser  Equivalents 
(CGEs),  is  a  measure  that  DoN  uses  to  transform  the  pier  space  at  each  installation  into 
the  number  of  Cruisers  it  is  capable  of  supporting.  The  second,  linear  feet,  is  a  measure 
of  an  installation’s  linear  feet  of  pier  space.  The  DoN  Military  Value  Data  Call  for  BRAC 
collects  this  data.  We  use  both  capacity  measures  in  SHIP  and  find  results  differ 
somewhat  depending  on  which  measure  it  uses.  SHIP  closes  more  installations  when 
using  linear  feet  because  there  is  more  excess  pier  capacity  when  the  capacity  metric  is 
linear  feet. 


xiv 


We  incorporate  30  new  ships  and  submarines  that  will  be  joining  the  fleet  in  the 
near  future  to  demonstrate  SHIP’S  ability  to  station  a  proposed  future  force  structure. 
We  then  evaluate  the  tradeoff  between  20-year  NPV,  military  value,  and  future 
expandability  of  the  force  structure  in  terms  of  pier  capacity.  Reducing  the  20-year  NPV 
and  corresponding  military  value  leads  to  a  decrease  in  the  Navy’s  ability  to  expand  its 
future  force  structure  and  still  have  sufficient  pier  capacity.  With  the  ability  to  model 
future  stationing,  SHIP  directly  accounts  for  future  pier  capacity  requirements. 


xv 


THIS  PAGE  INTENTIONALLY  LEFT  BLANK 


xvi 


I.  INTRODUCTION 


A.  PROBLEM  DEFINITION 

Since  1988,  Congress  has  authorized  the  Department  of  Defense  (DoD)  to 
conduct  five  rounds  of  Base  Realignment  and  Closure  (BRAC)  including  the  most  recent 
round  in  2005  [DoD  2004].  BRAC  provides  the  DoD  with  a  politically  insulated 
evaluation  and  reorganization  of  its  installations.  With  BRAC,  the  services  take  a  critical 
look  at  infrastructure  and  determine  recommendations  for  how  the  DoD  can  have  the 
most  valuable  balance  of  efficiency  and  affordability  across  its  infrastructure  [Defense 
Base  Closure  and  Realignment  Commission  2005].  Each  service  conducts  their  own  data 
collection  and  analysis,  and  then  provides  recommendations  to  the  Secretary  of  Defense. 
In  2005,  the  services’  modeling  and  analysis  differed. 

For  BRAC  2005,  the  Department  of  the  Navy  (DoN)  used  an  integer  linear 
program  called  Configuration  Analysis  to  help  detennine  installation  closures.  Using 
constraints  that  maintain  adequate  pier  capacity  and  unique  capability  installations, 
Configuration  Analysis  seeks  to  maximize  a  measure  of  military  value  while  penalizing 
excess  capacity  for  a  set  of  open  installations.  The  Army  also  used  an  integer  linear 
program  called  Optimal  Stationing  of  Army  Forces  (OSAF).  In  addition  to  modeling 
operational  feasibility  and  military  value,  OSAF  also  considers  the  cost  of  stationing  a 
given  force  structure.  While  both  Configuration  Analysis  and  OSAF  model  the  closure 
of  installations,  OSAF  also  prescribes  where  to  station  individual  units  at  open 
installations. 

This  thesis  extends  the  Navy’s  Configuration  Analysis  to  incorporate  cost  and 
major  units  in  a  manner  similar  to  OSAF  for  a  set  of  surface  and  subsurface  installations. 
The  modified  integer  linear  program  is  called  Ship  and  Installation  Program  (SHIP). 
SHIP  prescribes  a  minimum  cost  stationing  for  a  given  set  of  surface  and  subsurface 
ships  at  installations  and  installation  closures,  while  maintaining  operational  feasibility 
and  a  required  level  of  military  value. 
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B.  BACKGROUND 

1.  Some  BRAC  History 

The  DoD  conducts  BRAC  to  update  and  reorganize  its  infrastructure  across  all 
services.  The  goal  of  BRAC  is  to  reorganize  force  structure  on  installations  in  the 
continental  United  States,  Hawaii,  Alaska,  and  U.S.  territories  while  retaining  operational 
readiness.  Each  service  conducts  data  collection  and  analysis,  and  then  provides 
recommendations  via  the  Secretary  of  Defense  to  the  Presidential  BRAC  Commission. 
The  Commission  approves  or  disapproves  each  recommendation  based  on  a  list  of 
selection  criteria  before  forwarding  a  complete  list  of  recommendations  to  the  President. 
The  President  may  approve  or  disapprove  the  list;  if  it  is  disapproved,  the  Commission 
may  revise  their  recommendations.  Given  the  President’s  final  approval,  Congress  has  45 
days  to  disapprove  the  complete  list  of  recommendations,  or  it  becomes  law.  The  DoD 
implements  the  recommendations  according  to  BRAC  implementation  schedules 
throughout  the  following  years  [DoD  2006], 

Congress  authorized  the  first  round  of  BRAC  in  1988.  Three  more  rounds  took 
place  during  1991,  1993  and  1995.  BRAC  2005  is  the  fifth  such  round  of  closures  and 
realignments. 

2.  2005  BRAC  Modeling 

a.  Navy’s  Configuration  Analysis 

The  DoN  uses  an  integer  linear  program,  called  Configuration  Analysis,  to 
generate  candidate  installation  closures  to  be  considered  for  additional  analysis.  The  DoN 
categorizes  its  installations  by  their  unique  functions  into  four  major  areas:  Operations, 
Headquarters  and  Support  Activities,  Education  and  Training,  and  Other  Activities.  Each 
major  area  is  further  divided  into  subcategories.  The  Operations  area  includes  surface 
and  subsurface,  aviation,  ground  and  munitions  subcategories.  Table  1.1  lists  the  number 
of  installations  in  each  Operations  subcategory. 
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Subcategory 

Number  of  Installations 

Surface/Subsurface 

30 

Aviation 

35 

Ground 

11 

Munitions 

11 

Table  1.1:  Navy  Operations  major  area  subcategories  and 
number  of  installations.  This  thesis  examines  the 
Surface/Subsurface  subcategory. 

The  DoN  conducts  capacity  analyses  on  all  subcategories  of  installations  and,  if 
excess  capacity  exists,  a  military  value  analysis  of  all  installations  within  that 
subcategory.  They  then  combine  the  two  analyses  into  a  Configuration  Analysis.  This 
optimization  model’s  objective  function  expresses  military  value  for  a  set  of  retained 
installations  combined  with  a  penalty  for  retained  capacity.  In  order  to  generate 
outcomes  that  are  operationally  feasible,  the  model’s  constraints  ensure  adequate  pier 
space  and  maintain  at  least  one  CVN  and  one  SSBN  capable  installation  on  each  coast. 
The  Configuration  Analysis  determines  feasible  sets  of  installations,  which  can  then  be 
analyzed  further  to  develop  BRAC  recommendations.  This  allows  the  analysts  to 
examine  the  exchange  between  reduction  in  excess  capacity  and  retention  of  military 
value  [DoN  2005],  Configuration  Analysis  does  not  consider  cost,  a  crucial  focus  of 
BRAC  [DoN  Infrastructure  and  Analysis  Team  2005],  nor  does  it  directly  consider 
stationing  of  individual  ships.  Appendix  A  provides  the  formulation  for  the 
Configuration  Analysis  for  Surface  and  Subsurface  installations. 
b.  OSAF 

The  Army  uses  OSAF,  an  integer  linear  program,  to  help  analyze 
stationing  alternatives.  OSAF  considers  unit  requirements  and  stationing  restrictions  as 
well  as  military  value  and  cost.  A  primary  input  for  OSAF  is  a  “major  unit,”  an  aggregate 
of  units  that  must  be  stationed  at  the  same  location.  OSAF  minimizes  the  20-year  Net 
Present  Value  (NPV)  of  stationing  a  given  force  structure,  while  ensuring  adequate 
facilities  and  training  lands  for  units  and  taking  into  account  special  stationing 
restrictions.  OSAF  has  been  used  to  aid  in  many  stationing  decisions,  including  BRAC 
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2005.  OSAF  includes  fixed  costs,  variable  costs,  and  one-time  costs  [Center  for  Army 
Analysis  2005].  Appendix  B  provides  an  OSAF  formulation. 

C.  EXTENDING  CONFIGURATION  ANALYSIS 

We  focus  our  study  on  the  Surface  and  Subsurface  subcategory  with  its  30  naval 
installations.  SHIP  only  includes  the  15  naval  installations  that  currently  berth  surface 
and  subsurface  combatants  (Table  1.2).  The  excluded  installations  have  the  pier  capacity 
to  berth  ships,  but  do  not  currently  do  so;  we  assume  they  are  unavailable  for  stationing 
ships.  An  example  of  one  such  installation  is  Naval  Station  Newport,  which  has  pier 
capacity  from  previously  homeporting  ships,  but  currently  functions  as  a  training 
command. 

1.  Capabilities  of  Configuration  Analysis 

The  Navy’s  capacity  analysis  for  naval  installations  uses  Cruiser  Equivalents 
(CGEs)  to  assess  the  pier  capacity  at  each  installation.  CGE  is  a  measure  that  transforms 
the  pier  space  at  each  installation  into  the  number  of  CGs  that  it  is  capable  of  supporting. 
Instructions  are  given  to  each  installation  on  how  to  calculate  their  CGE  value  [Keenan 
2004].  These  instructions  are  subject  to  interpretation,  and  therefore  could  lead  to 
inconsistencies  between  the  number  of  CGEs  and  the  number  of  linear  feet  of  pier  space 
reported.  The  ratio  between  these  two  numbers  is  not  constant  across  all  installations. 

The  Navy’s  military  value  analysis  attempts  to  evaluate  each  installation’s  ability 
to  support  ships  and  ship  personnel,  and  covers  five  main  areas  of  interest:  operational 
infrastructure,  operational  training,  port  characteristics,  environment  and  encroachment, 
and  personnel  support.  The  Navy’s  data  call  consists  of  64  questions;  the  final  military 
value  calculation  uses  61.  Each  of  the  questions  has  an  assigned  weight  that  indicates 
how  much  it  contributes  to  an  installation’s  overall  military  value.  Appendix  C  provides 
these  questions  and  weights.  Installations  earn  a  maximum  military  value  score  of  100 
points  based  on  their  responses.  Some  questions  in  the  military  value  calculation  require 
a  binary  (yes/no)  answer;  others  require  a  numerical  response.  The  Navy  uses  “fuzzy 
functions”  to  scale  non-binary  responses  into  smooth  functions  over  the  interval  [0,1]. 
Appendices  J  and  K  of  the  DoN’s  BRAG  2005:  Analysis  Handbook  describe  these  fuzzy 
functions  [DoN  Infrastructure  and  Analysis  Team  2005]. 
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Installation 

CGE  Capacity 

Military  Value 

Naval  Station  Norfolk 

97.25 

67.51 

Naval  Amphibious  Base  Little  Creek 

27.00 

55.90 

Naval  Station  Mayport 

32.50 

55.71 

Naval  Station  Pascagoula 

5.50 

37.08 

Naval  Station  Ingleside 

13.50 

42.23 

Naval  Submarine  Base  New  London 

16.25 

50.68 

Naval  Submarine  Base  Kings  Bay 

13.50 

63.51 

Naval  Station  Everett 

12.00 

50.68 

Naval  Station  Bremerton 

14.00 

63.25 

Naval  Station  San  Diego 

87.00 

61.43 

Naval  Station  Pearl  Harbor 

49.75 

74.50 

Naval  Station  Guam 

11.00 

47.67 

Naval  Submarine  Base  Point  Loma 

10.50 

58.29 

Naval  Submarine  Base  Bangor 

7.75 

62.98 

Naval  Air  Station  North  Island 

20.00 

59.68 

Table  1.2.  SHIP  Installations,  CGE  Capacity,  and  Military  Value.  CGE 
capacity  measures  pier  capacity  at  each  installation.  Military  value  scores  each 
installation  based  on  their  ability  to  support  ships  and  ship  personnel. 


When  combining  the  two  analyses  into  the  Configuration  Analysis  for  naval 
installations,  the  DoN  includes  five  constraint  sets  to  ensure  operational  feasibility: 
overall  CGE  requirements,  coastal  CGE  requirements,  coastal  SSBN  requirements, 
overall  CVN  requirements,  and  coastal  CVN  requirements.  These  constraints  guarantee 
that,  no  matter  what  set  of  installations  remains  open,  the  required  pier  space  and  coastal 
capabilities  are  met.  Due  to  special  requirements,  not  all  installations  are  capable  of 
homeporting  all  ships.  For  example,  nuclear  powered  submarines  and  aircraft  carriers 
can  only  be  homeported  at  specific  installations.  The  model  accounts  for  these 
restrictions. 

The  objective  function  of  the  Configuration  Analysis  maximizes  the  retained 
military  value  while  penalizing  retained  excess  capacity  (and/or  the  number  of  open 
activities)  [Nickel  2004], 

2.  Extend  Configuration  Analysis 
a.  Incorporate  Cost 

While  BRAC’s  main  focus  is  to  transform  installation  infrastructure  to 
support  a  modernized  military,  it  also  attempts  to  reduce  costs  to  produce  future  savings. 
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The  Configuration  Analysis,  however,  does  not  consider  cost.  The  CGE  constraints 
address  pier  space  requirements,  and  coastal  capability  constraints  ensure  pier  capacity 
for  ships  and  submarines.  By  introducing  cost  into  SHIP,  in  a  similar  fashion  to  OSAF, 
we  believe  that  the  Navy’s  BRAC  integer  linear  program  can  be  improved.  This 
information  is  crucial  to  carrying  out  BRAC,  as  evidenced  by  DoD’s  reliance  on  Cost  of 
Base  Realignment  Actions  (COBRA),  DoD  computer  software  used  to  estimate  costs  and 
savings  associated  with  BRAC  recommendations  [R&K  Engineering  2005a],  If  cost  is  an 
important  factor,  and  the  data  is  readily  available,  exclusion  could  be  seen  as  a  limitation. 

SHIP  includes  fixed  costs,  variable  costs,  and  one  time  costs.  Fixed  costs 
are  the  costs  of  keeping  an  installation  open  regardless  of  what  ships  are  stationed  there. 
Variable  costs  are  the  location  specific  costs  associated  with  operating  a  ship  at  a  given 
installation.  One  time  costs  are  the  costs  of  moving  a  ship  from  one  installation  to 
another.  We  incorporate  these  costs  into  SHIP’S  objective  function  to  express  the  20-year 
NPV,  as  currently  done  in  COBRA,  while  maintaining  operational  feasibility. 

b.  Incorporate  Major  Units 

The  Navy’s  Configuration  Analysis  models  each  installation’s  attributes, 
but  does  not  directly  consider  stationing  of  individual  ships.  By  including  ship  and 
submarine  stationing  in  SHIP,  the  DoN  can  provide  more  flexible  stationing  alternatives. 
For  example,  this  allows  the  model  to  take  advantage  of  a  more  cost  effective  alternative 
by  moving  ships  without  necessarily  closing  installations.  It  also  provides  a  prescription 
for  where  ships  should  be  homeported  to  realize  the  most  savings,  while  accounting  for 
the  cost  of  moving  ships. 

SHIP’S  ship  list  contains  236  ships  of  13  classes  currently  stationed  at  the 
15  installations  shown  in  Table  1.2.  Each  ship  class  has  a  specific  pier  space  requirement 
given  in  CGEs,  as  indicated  in  Table  1.3  [Keenan  2004],  SHIP  allows  individual  ships  to 
be  moved  between  installations  while  taking  into  account  operational  feasibility  and 
transportation  cost. 
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Ship  Class 

CGE  Capacity  Required 

CVN  -  Aircraft  Carriers 

4.00 

FFG  -  Frigates 

0.75 

CG  -  Cruisers 

1.00 

DDG  -  Destroyers 

1.00 

SSBN  -  Ballistic  Missile  Submarines 

1.00 

SSN  -  Fast  Attack  Submarines 

0.75 

LHD/LHA  -  Amphibious  Assault  Ships 

2.50 

LPD  -  Amphibious  Transport  Dock 

2.00 

LSD  -  Dock  Landing  Ship 

1.50 

MCM  -  Mine  Countenneasure  Ship 

0.50 

MHC  -  Coastal  Mine  Hunters 

0.25 

PC  -  Patrol  Coastal  Ship 

0.25 

ARS  -  Rescue  and  Salvage  Ship 

0.50 

Table  1.3:  Ship  Classes.  Ship  Classes  included  in  SHIP  with 
corresponding  CGE  capacity  requirement. 


7 


THIS  PAGE  INTENTIONALLY  LEFT  BLANK 


8 


II.  LITERATURE  REVIEW 


The  services  have  developed  several  optimization  models  to  support  Base 
Realignment  and  Closure  decisions.  This  chapter  reviews  some  of  the  Navy  and  Army 
models  used  during  previous  BRAC  rounds,  as  well  as  similar  civilian  applications. 

The  DoN  BRAC  95  Analytical  Approach  and  the  BRAC  2005:  Analysis 
Handbook  describe  how  the  DoN  developed  BRAC  recommendations  in  1995  and  2005, 
respectively.  Both  rounds  include  a  capacity  analysis,  military  value  analysis,  and 
configuration  analysis.  In  1995,  the  Configuration  Analysis  identified  optimal  sets  of 
installations  that  minimize  total  retained  capacity  while  maintaining  average  military 
value  across  installations  [DoN  Base  Structure  Evaluation  Committee  1995].  2005’s 
Configuration  Analysis  differs  in  that  the  stated  objective  is  to  maximize  military  value 
while  providing  a  penalty  for  retained  capacity  [DoN  Infrastructure  and  Analysis  Team 
2005].  Operational  necessities,  such  as  distributing  fleet  assets  between  the  east  and  west 
coast,  constrain  the  configuration  of  the  retained  installations.  The  optimal  solution  sets 
are  then  used  to  generate  closure  and  realignment  scenarios.  COBRA  helps  determine 
the  costs  associated  with  alternative  scenarios.  Emphasis  is  placed  on  the  fact  that  the 
solutions  generated  by  the  optimization  model  are  not  necessarily  the  installations  given 
in  the  final  BRAC  recommendations. 

OSAF  is  an  integer  linear  program,  developed  by  the  Center  for  Army  Analysis 
and  the  Naval  Postgraduate  School,  which  the  Army  Basing  Study  (TABS)  used  to 
inform  analysis  during  the  2005  round  of  BRAC  [Center  for  Army  Analysis  2005]. 
OSAF  provides  an  optimal  stationing  plan  for  the  Army  given  a  force  structure,  set  of 
installations,  and  stationing  restrictions.  OSAF  is  an  integer  linear  program  that 
minimizes  NPV  for  all  fixed  and  recurring  costs  over  a  given  time  period.  Constraints 
ensure  adequate  facilities  and  training  lands  for  units  while  taking  into  account 
operational  stationing  restrictions.  During  the  2005  round  of  BRAC,  OSAF  helped 
determine  Army  stationing  plans  for  more  than  600  major  units  at  87  installations  and 
training  areas,  as  well  as  10  major  leased  facilities. 

There  have  been  many  extensions  of  OSAF.  Gezer  [2001]  modifies  OSAF  to 
analyze  the  stationing  of  US  Army  forces  in  South  Korea.  During  2001,  an  initiative 
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called  the  Land  Partnership  Plan  called  for  the  consolidation  of  the  small,  isolated 
installations  in  South  Korea  into  larger,  more  enduring  installations.  Furthermore,  the 
United  States  Forces  in  Korea  command  wants  to  improve  quality  of  life  and  increase  on- 
base  family  housing.  This  led  to  the  development  of  Optimal  Stationing  of  Army  Forces 
in  Korea  (OSAFK),  an  integer  linear  program  that  modifies  OSAF  to  analyze  51  US 
Army  installations  in  South  Korea.  OSAFK  provides  a  minimum  cost  stationing  while 
meeting  budgetary  and  operational  requirements. 

Richards  [2003]  implements  two  relaxations  to  OSAF  that  provide  more  realistic 
stationing  requirements  and  account  for  existing  facility  space  shortfalls.  The  first 
relaxation  allows  existing  facility  shortfalls  for  units  that  are  not  moved  to  continue. 
Units  that  are  moved  receive  all  authorized  facility  space,  but  units  that  do  not  move 
realistically  retain  what  they  currently  have.  The  second  relaxation  allows  the  conversion 
of  one  type  of  facility  space  into  another  type,  with  an  appropriate  cost  assigned  to  the 
conversion.  This  allows  the  Army  to  use  their  excess  facilities  instead  of  relying  solely 
on  new  construction. 

Dowty  [1994]  formulates  Hospital  Efficient  Location  Program  (HELP)  to 
determine  which  Military  Treatment  Facilities  (MTF)  to  recommend  for  closure  for 
BRAC  1995.  HELP  is  a  mixed  integer  linear  program  that  maximizes  beneficiary  care 
provided  and  minimizes  cost  while  ensuring  Navy  Medical’s  constraints  are  met.  HELP 
includes  fixed  costs  of  operating  an  MTF,  variable  costs  of  care  provided,  and  expansion 
costs  in  its  objective  function.  There  are  also  minimum  and  maximum  capacity 
constraints  for  an  MTF,  as  well  as  system  wide  budgetary  constraints.  HELP  is  an 
example  of  a  DoN  model  that  minimizes  cost  in  a  manner  similar  to  OSAF. 

Free  [1994]  develops  a  mixed  integer  linear  program  to  optimize  Anny  Base 
Realignment  and  Closure  scheduling.  Given  a  set  of  installations  that  will  be  closed  or 
realigned,  an  integer  linear  program  schedules  BRAC  actions  in  order  to  attain  maximum 
total  savings  within  budgetary  constraints.  This  model  later  evolved  into  Base 
Realignment  and  Closure  Action  Scheduler  (BRACAS).  BRA  CAS  produces  a  schedule 
that  contains  a  detailed  breakdown  of  the  costs  associated  with  each  BRAC  action.  The 
U.S.  Army  Base  Realignment  and  Closure  Office  used  BRACAS  during  1995  to  help 
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determine  budget  and  implementation  schedules  for  the  1995  closures  and  realignments 
[Dell  1998],  TABS  used  BRACAS  in  2005. 

COBRA  calculates  the  cost  and  savings  of  a  given  BRAC  stationing  scenario,  and 
can  be  used  to  compare  the  net  savings  of  different  stationing  alternatives.  The  United 
States  Air  Force  Cost  Center  developed  COBRA  with  the  Logistics  Management  Institute 
in  1988  and  the  BRAC  1988  Commission  used  the  model  for  cost  estimates.  The  US 
Army  assumed  continued  development  of  COBRA  in  1989,  and  tasked  R&K  Engineering 
to  make  improvements  to  the  model.  All  subsequent  rounds  of  BRAC  have  utilized 
COBRA  for  their  cost  estimates  [R&K  Engineering  2005b]. 

Multiple  applications  of  optimization  in  the  civilian  world  parallel  DoD  efforts. 
Ross  and  Soland  [1977]  analyze  facility  location  problems  with  integer  linear  programs. 
Their  objective  function  expresses  the  cost  of  a  system  by  assigning  certain  tasks  to 
certain  agents,  while  setting  limitations  on  resource  amounts  and  the  number  of  tasks 
assigned  to  each  agent.  Current  et  al  [1990]  provide  a  survey  of  45  facility  location 
problems  and  state  that  many  such  problems  have  multiple  objective  functions.  Cost 
minimization  is  the  traditional  objective  in  facility  location  problems,  but  other 
objectives,  such  as  racial  balancing  for  schools  and  demand  satisfaction  for  private 
companies,  also  influence  facility  location  decisions.  They  find  that  most  of  the  articles 
reviewed  fall  into  four  categories:  cost  minimization,  demand  oriented,  profit 
maximization,  and  environmental  concern.  ReVelle  and  Eiselt  [2005]  review  the 
characteristics  that  define  facility  location  problems  and  the  types  of  such  problems  that 
are  currently  being  investigated.  They  identify  three  types  of  objective  functions:  “pull” 
objectives  (such  as  maximizing  profit  or  minimizing  distance),  “push”  objectives  (such  as 
maximizing  distance  to  noxious  facilities),  and  achievement  of  equity  (such  as  providing 
customers  equal  access  to  facilities). 
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III.  SHIP  AND  INSTALLATION  PROGRAM 


A.  CAPABILITIES  OF  SHIP 

We  investigate  the  set  of  Naval  Surface  and  Subsurface  installations  consisting  of 
the  15  installations  listed  in  Table  1.1.  Furthermore,  SHIP  incorporates  all  individual 
ships  stationed  at  the  15  installations. 

SHIP  includes  fixed  costs,  stationing  costs,  and  moving  costs.  The  Navy’s  BRAC 
data  call  does  not  collect  any  of  these  costs,  so  they  are  drawn  from  other  sources, 
including  COBRA,  Visibility  and  Management  of  Operating  and  Support  Costs 
(VAMOSC),  and  Defense  Finance  and  Accounting  Service  (DFAS). 

SHIP  expresses  the  20-year  NPV  of  stationing  a  given  set  of  ships  at  Navy 
Surface  and  Subsurface  Installations  that  currently  berth  ships.  Constraints  ensure 
operational  feasibility  while  maintaining  retained  military  value  above  a  given  level. 
SHIP  provides  output  indicating  which  installations  remain  open  and  at  which  installation 
each  ship  is  stationed. 

B.  SHIP  MODEL  FORMULATION 
1.  Indices  and  Sets 

1  installations 

s  ships 

ie  east  Set  of  installations  on  the  East  Coast 

is  west  Set  of  installations  on  the  West  Coast 

ie  eastSSBN  Set  of  installations  on  the  East  Coast  that  can  homeport 

SSBNs 

ie  westSSBN  Set  of  installations  on  the  West  Coast  that  can  homeport 

SSBNs 

ie  eastCVN  Set  of  installations  on  the  East  Coast  that  can  homeport 

CVNs 

ie  westCVN  Set  of  installations  on  the  West  Coast  that  can  homeport 

CVNs 

ie  CAs  Set  of  installations  where  ship  s  can  be  stationed 
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Initial  stationing  of  ships  at  installation  i 
Set  of  ships  that  can  be  assigned  to  installation  i 
Set  of  CVNs  that  can  be  assigned  to  installation  i 
Set  of  SSBNs  that  can  be  assigned  to  installation  i 


sg  ISi 
sg  SAt 
sgSAC,. 
s  g  SAB (. 

2.  Parameters 

Cost  Data  (units) 

fcostt  Fixed  cost  of  keeping  installation  i  open  ($) 

statcostj  s  Cost  of  stationing  ship  s  at  installation  i  ($) 

movecostj  s  Cost  of  moving  ship  s  to  installation  i  ($) 

Military  Value  Data  (units) 

mvj  Military  value  for  installation  i  (MV) 

mvBase  Minimum  military  value  requirement  (MV) 

Capacity  Data  (units) 


cget 

cgeShips 

cgeReq 

cgeReqEast 

cgeReqWest 

shipReqEast 

shipReqWest 

cvn  Pier 

cvnPierReq 

cvnReqEast 

cvnReqWest 


Pier  capacity  at  installation  i  (CGE) 

Pier  requirement  of  ship  s  (CGE) 

Minimum  CGE  requirement  (CGE) 

Minimum  CGE  requirement  for  the  East  Coast  (CGE) 
Minimum  CGE  requirement  for  the  West  Coast  (CGE) 
Minimum  number  of  ships  to  be  stationed  on  the  East  Coast 
Minimum  number  of  ships  to  be  stationed  on  the  West  Coast 
Number  of  CVN-capable  piers  at  installation  i 
Number  of  CVN-capable  piers  required 
Minimum  number  of  CVNs  to  be  stationed  on  the  East 
Coast 

Minimum  number  of  CVNs  to  be  stationed  on  the  West 
Coast 
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ssbnReqEast 


Minimum  number  of  SSBNs  to  be  stationed  on  the  East 


Coast 

ssbnReqWest  Minimum  number  of  SSBNs  to  be  stationed  on  the  West 

Coast 

Adjusted  Present  Value  (APV)  Factor  Data 

APVss  APV  for  steady  state  stationing  costs  (years  7-20) 

APVsq  APV  for  status  quo  stationing  costs  (years  1-6).  Note:  This 

assumes  that  all  closures  and  ship  movements  take  place  in 
the  sixth  year. 

APVfixed  APV  for  retained  installation  costs  (years  1-20) 

APVmove  APV  for  moving  costs 

3.  Decision  Variables 

STATION ] .  1  if  ship  s  is  assigned  to  installation  i,  0  otherwise 

OPENi  1  if  installation  i  remains  open,  0  if  it  is  closed 

4.  Objective  Function  (Minimize  NPV) 

MINIMIZE 

APVfixed  y  fcost:  OPENl  +  APVss  y  statcosti  s  STATION ]  s 

i  i,seSAj 


+  APVsq  (  y  statcostis  +  ^  fcosti  (1  -  OPEN . ))  +  APVmove  y  movecosti  s  STATION .  s 


i,seISi  i 

5.  Constraints 

y"  /;n'  OPEN ]  >  mvBase 

i 

(1) 

i,seSAj 

and 

i,s£lSj 

'Yj  station is  =  1  V.s- 

ieCAs 

(2) 

STATION i  s  <  OPEN .  V/, s  e  SAi 

(3) 

y  cgeShip s STATION . s  <  cgei  V/' 

seS^ 

(4) 

Y  STATION.  <cvnPier.  V/ 

l,S  l 

seSAC i 

(5) 

y  cgei  OPENj  >  cgeReq 

(6) 
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y  cgei  OPEN ]  >  cgeReqEast 

is  East 

(7) 

y  cgeiOPENj  >cgeReqWest 

is  West 

(8) 

y  ST  A  TIONi  s  >  shipReqEast 

is  East 
ssSAj 

(9) 

y  STATION is>shipReqWest 

is  West 
ssSAj 

(10) 

y  cvnPier,  OPEN .  >  cvnPierReq 

i 

(11) 

y  ST  A  TIONj  s  >  cvnReqEast 

is  East 
ssSACi 

(12) 

y  ST  A  TIONj  s  >  cvnReq  West 

is  West 
ssSAC, 

(13) 

y  STATION ]  s  >  ssbnReqEast 

is  East 
ssSABj 

(14) 

y  STATION is  >  ssbnReqWest 

is  West 
ssSABj 

(15) 

STATION js  e  {0, 1}  \/i,s 

(16) 

OPEN jt  {0,1}  V/ 

(17) 

a.  Military  Value  Constraints 

Constraint  (1)  ensures  that  the  total  retained  military  value  is  greater  than  a 

certain  level. 

b.  Stationing  Requirements 

Constraint  set  (2)  ensures  that  every  surface  and  subsurface  ship  is 
stationed  at  one  installation. 

Constraint  set  (3)  ensures  that  ships  are  only  stationed  at  installations  that 

remain  open. 

c.  Capacity  Constraints 

Constraints  (4)  through  (13)  ensure  capacity  requirements  and  constraints 

are  met. 


16 


Constraint  set  (4)  ensures  that  the  pier  space  required  by  the  ships 
stationed  at  each  installation  does  not  exceed  the  pier  capacity  of  that  installation. 

Constraint  set  (5)  ensures  the  number  of  carriers  stationed  at  an 
installation  does  not  exceed  the  number  of  carrier  piers  of  that  installation. 

Constraints  (6)  to  (15)  can  be  expressed  as  one  constraint  set,  but  for 
clarity,  we  list  each  here  individually. 

Constraint  (6)  ensures  there  is  adequate  pier  space  retained  over  all  naval 
surface  and  subsurface  installations. 

Constraints  (7)  and  (8)  ensure  there  is  adequate  pier  space  retained  on  each 

coast. 


Constraints  (9)  and  (10)  ensure  that  each  coast  retains  a  minimum 
percentage  of  all  surface  and  subsurface  ships. 

Constraint  (11)  ensures  that  there  are  an  adequate  number  of  CVN-capable 
piers  retained  over  all  installations. 

Constraints  (12)  and  (13)  ensure  that  each  coast  retains  a  minimum 
percentage  of  all  CVNs. 

Constraints  (14)  and  (15)  ensure  that  each  coast  retains  a  minimum 


percentage  of  all  SSBNs. 

d.  Binary  Constraints 

Constraint  sets  (16)  and  (17)  declare  the  binary  variables. 
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IV.  RESULTS 


A.  MODEL  INPUTS 

1.  Set  of  Installations 

The  2005  Configuration  Analysis  for  surface  and  subsurface  installations 
originally  included  thirty  installations.  The  DoN  eventually  excluded  15  installations  that 
currently  do  not  berth  ships  or  submarines.  SHIP  further  excludes  Naval  Weapons 
Stations  Earle,  as  all  ships  stationed  there  were  decommissioned  in  2005.  Due  to  limited 
data,  SHIP  fixes  Naval  Station  Ingleside  closed;  this  does  not  greatly  affect  results,  as  the 
2005  BRAC  Commission  approved  Ingleside  for  closure. 

2.  Force  Structure 

SHIP  includes  236  ships  and  submarines  currently  stationed  at  the  surface  and 
subsurface  installations  listed  in  Table  1.2.  It  excludes  certain  ships  that  have  been 
decommissioned  or  are  scheduled  for  decommission  in  the  immediate  future.  For  ease  of 
data  collection,  certain  unique  capability  ships,  such  as  submarine  tenders  and  command 
ships,  have  been  excluded.  All  ships  stationed  at  Ingleside  are  moved  to  Naval  Station 
San  Diego,  as  prescribed  by  BRAC  2005. 

3.  Model  Parameters 

The  Navy’s  Configuration  Analysis  retains  a  minimum  pier  capacity  in  CGEs 
across  all  installations.  In  addition,  it  requires  each  coast  retain  40%  of  this  capacity.  It 
retains  a  minimum  number  of  CVN-capable  piers  across  all  installations.  Each  coast 
must  retain  at  least  one  SSBN-capable  installation. 

SHIP  imposes  similar  stationing  requirements.  It  maintains  the  Configuration 
Analysis’  CGE  requirements,  as  well  as  CVN-pier  requirements.  With  the  inclusion  of  a 
major  unit  list,  SHIP  requires  each  coast  retain  40%  of  all  ships,  as  well  as  40%  of  all 
CVNs  and  SSBNs.  Table  4.1  lists  these  parameters. 
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Parameter 

Requirement 

cgeReq 

320 

cgeReqEast 

136 

cgeReqWest 

136 

shipReqEast 

94 

shipReqWest 

94 

cvnPierReq 

10 

cvnReqEast 

4 

cvnReqWest 

4 

ssbnReqEast 

6 

ssbnReqWest 

6 

Table  4.1.  SHIP  Parameters  and 
Requirements.  SHIP  requires  a  minimum 
number  of  CGEs,  ships,  CVNs,  and  SSBNs 
on  each  coast. 

4.  Cost  Data 

First  we  consider  fixed  costs,  the  costs  of  keeping  an  installation  open  regardless 
of  what  ships  are  stationed  there.  Using  readily  available  COBRA  data,  we  determine  a 
fixed  cost  for  each  installation.  We  include  several  COBRA  cost  categories  taken  from 
R&K  Engineering  [2005b]: 

•  Total  Sustainment  Budget:  Accounts  for  the  cost  of  maintenance  and  repair 
activities  necessary  to  keep  installation  facilities  in  good  working  order. 

•  Sustainment  Payroll  Budget:  The  cost  of  payroll  associated  with  the 
sustainment  requirement  for  each  installation. 

•  BOS  (Base  Operations)  Non-Payroll  Budget:  The  cost  of  base  operations,  not 
including  payroll. 

•  BOS  Payroll  Budget:  The  cost  of  base  operations  payroll. 

We  also  include  the  cost  of  the  housing  allowance  for  all  officers  and  enlisted  stationed  at 
each  installation. 
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The  second  costs  we  consider  are  stationing  costs.  These  are  the  location  specific 
costs  associated  with  operating  a  ship;  the  DoN’s  VAMOSC  website  provides  these  costs 
[Naval  Center  for  Cost  Analysis  2006].  We  account  for  a  ship’s  training  and  deployment 
cycles  by  averaging  data  for  three  ships  in  each  class  over  a  period  of  three  years.  When 
there  is  no  data  for  ships  not  currently  stationed  at  a  given  installation,  we  extrapolate 
from  data  we  already  have.  This  stationing  cost  is  entirely  location  dependent.  We 
include  seven  elements  from  the  VAMOSC  data  as  described  by  the  Cost  Analysis 
Improvement  Group  [1992]: 

•  Petroleum,  oil  and  lubricants  (POL)  and  energy  consumption:  Accounts  for  the 
cost  of  POL  consumed  by  a  ship,  both  underway  and  not  underway,  for  operations 
and  maintenance. 

•  Purchased  services:  Accounts  for  the  costs  of  power,  water,  gas,  electricity, 
telephones,  laundry,  post  office  services,  and  other  port  services. 

•  Commercial  industrial  services:  Accounts  for  the  costs  of  privately  contracted 
intennediate  maintenance  both  ashore  and  afloat. 

•  Non-scheduled  ship  repair.  Includes  labor,  material,  and  overhead  costs  at  public 
and  private  repair  facilities  for  unforeseen  maintenance. 

•  Fleet  modernization:  Includes  material,  labor,  and  overhead  costs  at  both  public 
and  private  facilities  to  improve  a  ship’s  safety,  maintainability,  and  technical 
capabilities. 

•  Sustaining  engineering  support:  Includes  government  and/or  contracting 
engineering  services,  technical  advice,  training  for  component  or  system 
installation,  operation,  and  maintenance,  and  labor,  material,  and  overhead  costs 
due  to  providing  these  services. 

•  Personnel  support  costs:  Includes  costs  of  specialty  training  for  personnel 
replacement,  Pennanent  Change  of  Station  (PCS),  and  medical  care. 

The  stationing  cost  does  not  account  for  personnel  pay  and  allowances,  as  these  are 
within  fixed  costs. 

The  third  and  final  costs  we  consider  are  moving  costs.  These  account  for  the  cost 
of  moving  a  ship  from  one  installation  to  another.  These  data  are  not  easily  attainable  or 
calculated.  Using  a  program  with  various  assumptions  about  the  number  of  personnel 
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moving  with  a  ship,  DFAS  supplied  data  for  four  different  size  components  and  three 
mileages.  The  size  components  are  small  (110  personnel),  medium  (360  personnel), 
medium-large  (1,050  personnel),  and  large  (3,200  personnel).  The  mileages  are  short 
(900  miles),  middle  (1,800  miles),  and  long  (2,800  miles).  The  moving  cost  includes 
household  goods  cost,  mileage  allowance  in  lieu  of  transport,  overseas  air  rates, 
temporary  living  expense,  dislocation  allowance,  and  non-temporary  storage  [Klimek 
2006].  Although  they  are  not  exact  for  each  location  and  ship  class,  these  12 
combinations  of  component  size  and  move  mileage  are  applied  to  each  feasible  move 
considered  in  SHIP. 

B.  SHIP  IMPLEMENTATION 

We  implement  all  versions  of  SHIP  in  the  General  Algebraic  Modeling  System 
(GAMS)  revision  138  [GAMS  2004],  and  solve  them  using  CPLEX  9.0.0  [ILOG  2004]. 
SHIP  contains  approximately  3,500  binary  variables  and  3,800  constraints.  Generation 
and  solution  time  usually  takes  less  than  one  second  to  certify  an  optimal  solution,  though 
some  implementations  take  up  to  15  minutes. 

We  implement  four  cases  of  SHIP  to  evaluate  the  tradeoff  between  military  value 
and  20-year  NPV.  In  Case  1,  SHIP  allows  all  installations  to  close.  In  Case  2,  SHIP 
allows  all  installations  except  Pearl  Harbor  to  close.  In  Case  3,  we  substitute  linear  feet 
for  CGEs  in  SHIP’S  capacity  constraints.  In  Case  4,  we  incorporate  30  new  ships  into 
SHIP. 

C.  20- YEAR  NPV  VERSUS  MILITARY  VALUE 

SHIP  provides  the  optimal  set  of  installations  that  minimizes  the  20-year  NPV 
while  maintaining  a  required  level  of  military  value.  In  Case  1,  we  examine  how  the 
NPV  changes  under  different  levels  of  military  value,  allowing  all  installations  to  close. 
The  status  quo  level  of  aggregate  military  value,  with  all  installations  left  open  except 
Naval  Station  Ingleside,  is  808.87.  Figure  4.1  shows  the  tradeoff  between  lowering  the 
accepted  aggregate  military  value  and  the  NPV.  Accepting  a  military  value  at  70%  of  its 
2005  status  quo  yields  a  20-year  net  present  savings  of  approximately  $8  billion.  We 
note  that  lowering  the  required  military  value  from  95%  to  90%  of  status  quo  yields  a 
savings  of  more  than  $6  billion. 


22 


Military  Value  versus  20-year  NPV 
(Case  1) 


100% 


Aggregate  Military  Value 
(%  of  Maximum) 


Figure  4.1.  Military  Value  versus  20-year  NPV  for  Case  1.  Accepting  a 
decrease  in  Military  Value  allows  for  a  decrease  in  the  20-year  NPV. 
Savings  at  70%  of  maximum  military  value  is  approximately  $8  billion. 
Lowering  the  required  military  value  from  95%  to  90%  of  status  quo 
yields  a  savings  of  more  than  $6  billion. 


Table  4.2  shows  the  installations  closed  at  different  levels  of  required  military 
value  for  Case  1.  We  also  run  SHIP  without  a  military  value  requirement,  to  determine 
the  minimum  cost  solution.  This  yields  the  same  solution  as  the  70%  military  value 
requirement.  At  some  levels,  SHIP  retains  Naval  Submarine  Base  Point  Loma,  but  does 
not  station  any  submarines  there.  This  is  because  military  value  as  determined  for  the 
Navy’s  Configuration  Analysis  and  used  in  SHIP  is  only  a  factor  of  the  individual 
installation  as  a  whole,  not  the  complement  of  ships  stationed  there.  Therefore,  SHIP 
retains  this  installation  for  its  military  value  but  chooses  not  to  station  ships  there  due  to 
the  high  stationing  costs.  This  can  be  seen  as  artificially  retaining  an  installation;  SHIP 
must  account  for  the  fixed  cost  of  retaining  this  installation  to  meet  military  value 
requirements,  even  though  the  installation  does  not  retain  any  ships. 
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Closing  Installations  for  Case  1 
MV  requirement 

100%  95%  90%  85%  80%  75%  70%  no  MV 

Norfolk 
Little  Creek 
May  port 
Pascagoula 
Ingleside 
New  London 
<2  Kings  Bay 
.2  Everett 
iS  Bremerton 
■2  San  Diego 
=  Pearl  Harbor 
Guam 
Point  Loma 
Bangor 
North  Island 
Military  Value 
20-yr  NPV  ($B) 


X 

X 

X 

X 

X 

X 

X 

X 

X 

X 

X 

X 

x  f 

X 

X 

X 

X 

X 

X 

X 

X 

X 

0 

0 

0 

0 

0 

X 

X 

X 

808.87 

771.79 

734.37 

697.29 

678.66 

625.40 

588.32 

588.32 

67.85 

67.77 

61.72 

61.63 

60.43 

59.98 

59.89 

59.89 

Table  4.2.  Closing  Installations  for  Case  1.  An  X  indicates  closed  installations.  At 
some  levels,  Naval  Submarine  Base  Point  Loma  is  retained  but  no  submarines  are 
stationed  there.  This  is  indicated  by  a  0.  The  last  two  rows  provide  the  resulting 
military  value  and  20-year  NPV. 


In  Case  1  SHIP  closes  Naval  Station  Pearl  Harbor  at  the  90%  or  below  military 
value  levels,  as  this  is  the  most  expensive  installation  in  the  surface  and  subsurface 
subcategory  to  operate.  Because  Pearl  Harbor  serves  as  a  strategic  location  in  the  Pacific 
region  and  has  the  highest  level  of  military  value  of  all  installations,  we  assume  that  it 
would  be  operationally  infeasible  to  close  this  installation.  Therefore  in  Case  2,  we  fix 
Pearl  Harbor  open  and  require  that  at  least  25%  of  its  capacity  be  filled  (it  is  currently  at 
approximately  40%  capacity).  Figure  4.2  shows  the  tradeoff  between  lowering  the 
accepted  aggregate  military  value  and  NPV,  with  these  additional  constraints.  Accepting 
a  military  value  at  70%  of  its  2005  status  quo  yields  a  20-year  net  present  savings  of 
approximately  $3.2  billion.  For  comparison,  we  include  the  data  from  Case  1.  Lowering 
the  required  military  value  from  95%  to  90%  yields  a  savings  of  $1.2  billion.  Table  4.3 
shows  the  installations  that  are  closed  at  different  levels  of  military  value  in  Case  2.  For 
all  further  cases,  we  fix  Naval  Station  Pearl  Harbor  open. 
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Installations 


Military  Value  versus  20-year  NPV 
(Case  2) 


Aggregate  Military  Value 
(%  of  Maximum) 


Figure  4.2.  Military  Value  versus  20-year  NPV  for  Case  2,  with  Pearl  Flarbor 
fixed  open  and  a  25%  stationing  requirement.  Savings  at  70%  of  maximum 
military  value  is  approximately  $3.2  billion.  Lowering  the  required  military 
value  from  95%  to  90%  yields  a  savings  of  $1.2  billion,  as  compared  to  $6 
billion  in  Case  1 . 


Closing  Installations  for  Case  2 
MV  requirement 

100%  95%  90%  85%  80%  75%  70%  no  MV 

Norfolk 
Little  Creek 
May  port 
Pascagoula 
Ingleside 
New  London 
Kings  Bay 
Everett 
Bremerton 
San  Diego 
Pearl  Harbor 
Guam 
Point  Loma 
Bangor 
North  Island 
Military  Value 
20-yr  NPV  ($B) 


X 

X 

X 

X 

X 

X 

X 

X 

X 

X 

X 

X 

X 

X 

X 

X 

X 

X 

X 

X 

0 

0 

0 

0 

0 

X 

X 

X 

808.87 

771.79 

753.16 

697.26 

697.26 

638.97 

638.97 

638.97 

68.08 

68.00 

66.77 

65.73 

65.73 

64.82 

64.82 

64.82 

Table  4.3.  Closing  Installations  for  Case  2,  with  Pearl  Harbor  fixed  open.  At  some 
levels,  Naval  Station  Point  Loma  is  retained,  but  no  submarines  are  stationed  there. 
The  last  two  rows  provide  the  resulting  military  value  and  20-year  NPV. 
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D.  2005  BRAC  RECOMMENDATION  COMPARISONS 

DoN  [2005]  reports  initial  Configuration  Analysis  results  recommend  closure  of 
Naval  Station  Pascagoula,  Naval  Station  Ingleside,  Naval  Base  Guam,  Naval  Submarine 
Base  New  London,  Naval  Station  Everett,  Naval  Amphibious  Base  Little  Creek,  and 
Naval  Submarine  Base  Point  Loma.  Based  on  these  initial  recommendations,  the  DoN 
Analysis  Group  and  Infrastructure  Evaluation  Group  reviewed  several  stationing 
scenarios  and  eventually  recommended  Naval  Station  Pascagoula,  Naval  Station 
Ingleside,  and  Naval  Submarine  Base  New  London  [DoN  2005].  The  2005  BRAC 
Commission  only  approved  the  closure  of  Naval  Station  Pascagoula  and  Naval  Station 
Ingleside  [Defense  Base  Closure  and  Realignment  Commission  2005]. 

Some  of  SHIP’S  recommendations  correspond  with  the  DoN’s  recommendations. 
In  Case  1,  at  70%  required  military  value,  SHIP  closes  Naval  Station  Pascagoula,  Naval 
Station  Ingleside,  Naval  Submarine  Base  New  London,  and  Naval  Submarine  Base  Point 
Loma;  this  corresponds  to  Configuration  Analysis’  results.  In  Case  2,  SHIP  closes  Naval 
Amphibious  Base  Little  Creek,  Naval  Station  Ingleside,  and  Naval  Submarine  Base  Point 
Loma,  which  also  correspond  to  Configuration  Analysis’  results. 

In  Case  2,  SHIP  closes  Naval  Station  Mayport,  which  is  not  one  of  the  DoN’s 
earlier  recommendations.  This  shows  SHIP’S  ability  to  determine  more  cost  effective 
alternatives  while  maintaining  military  value  and  operational  feasibility.  Because  the 
DoN  does  not  currently  examine  cost  until  after  Configuration  Analysis  runs,  they  may 
not  identify  these  alternative  solutions,  and  cannot  easily  examine  the  tradeoff  between 
military  value  and  cost. 

E.  SHIP  MOVEMENT 

SHIP  prescribes  the  movement  of  individual  ships  for  each  stationing  scenario. 
Ships  stationed  at  installations  that  SHIP  closes  must  move  to  other  installations.  In 
addition,  SHIP  allows  ships  to  move  from  non-closing  installations  if  it  is  operationally 
feasible  and  results  in  a  decrease  in  20-year  NPV.  This  results  in  more  flexible  stationing 
alternatives;  an  installation  does  not  necessarily  have  to  close  for  a  ship  to  be  moved  to  a 
more  cost  effective  location.  At  each  level  of  required  military  value,  SHIP  identifies  the 
ships  that  move  and  the  gaining  and  losing  installations.  Figure  4.3  shows  the  capacity, 
original  stationing,  and  final  stationing  for  all  installations  in  CGEs  for  an  80%  level  of 
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military  value  for  Case  2.  There  are  seven  gaining  and  three  losing  installations  among 
those  that  remain  open.  Four  installations  close,  and  one  remains  at  its  original  capacity. 


Gaining  and  Losing  Installations 
(Case  2,  80%  Military  Value) 


Installation 


Figure  4.3.  Gaining  and  Losing  Installations  at  80%  military  value  for  Case  2.  This 
includes  the  capacity,  original  stationing,  and  final  stationing  in  CGEs  at  all 
installations.  This  shows  which  installations  close  as  well  as  which  open  installations 
are  gaining  or  losing  individual  ships. 

Across  all  levels  of  military  value  in  Case  2,  the  following  five  installations 
always  gain  ships:  Naval  Submarine  Base  New  London,  Naval  Station  Everett,  Naval 
Station  Bremerton,  Naval  Station  San  Diego,  and  Naval  Station  Guam.  With  the 
exception  of  the  one  scenario  in  which  it  closes,  Naval  Station  Pascagoula  always  gains 
ships.  The  following  five  installations  always  lose  ships:  Naval  Station  Ingleside,  Naval 
Submarine  Base  Kings  Bay,  Naval  Station  Pearl  Harbor,  Naval  Submarine  Base  Point 
Loma,  and  Naval  Submarine  Base  Bangor. 

Table  4.4  lists  the  individual  ships  that  each  installation  loses  and  gains  at  an  80% 
level  of  military  value  for  Case  2. 
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Installation 


Ships  Gained  and  Lost  at  Each  Installation  (Case  2,  80%  Military  Value) 

Ship  Type 


ARS 

CG 

CVN 

DDG 

FFG 

LHA 

LHD 

LPD 

LSD 

MCM 

MHC 

PC 

SSBN 

SSGN 

SSN 

Norfolk 

+5 

-2 

+22 

+8 

-2 

-4 

-5 

+6 

Little  Creek* 

-2 

-6 

-7 

Mayport* 

-4 

-3 

-11 

Pascagoula 

-1 

+  1 

+4 

c  Ingleside* 

-10 

-10 

s  New  London 

+6 

=  Kings  Bay 

-2 

IS  Everett 

+8 

-1 

-3 

—  Bremerton 

+2 

+2 

-2 

San  Diego 

-7 

-14 

-5 

+2 

+4 

+5 

+6 

+  10 

+  10 

-2 

Pearl  Harbor 

+2 

-3 

-5 

+7 

+9 

+2 

-16 

Guam 

+12 

Point  Loma* 

-5 

Bangor 

+2 

-2 

-1 

North  Island 

Table  4.4.  Ships  Gained  and  Lost  at  Each  Installation  for  Case  2  at  80%  Military 
Value.  An  asterisk  indicates  a  closing  installation.  A  total  of  135  ships  moved  in 
this  scenario. 


F.  LINEAR  FEET 

The  DoN  data  call  for  BRAC  2005  required  installations  to  report  their  pier 
capacity  in  both  CGEs  and  linear  feet.  We  find  the  ratio  of  linear  feet  to  CGEs  is  not 
consistent  across  all  installations  (Table  4.5). 


Installation 

CGE 

Linear  Feet 

Linear  Feet  / 
CGE 

Naval  Station  Norfolk 

97.25 

34760 

357.4 

Naval  Amphibious  Base  Little  Creek 

27.00 

13314 

493.1 

Naval  Station  Mayport 

32.50 

9890 

304.3 

Naval  Station  Pascagoula 

5.50 

2740 

498.2 

Naval  Station  Ingleside 

13.50 

4950 

366.7 

Naval  Submarine  Base  New  London 

16.25 

5445 

335.1 

Naval  Submarine  Base  Kings  Bay 

13.50 

11816 

875.3 

Naval  Station  Everett 

12.00 

6008 

500.7 

Naval  Station  Bremerton 

14.00 

24148 

1724.9 

Naval  Station  San  Diego 

87.00 

23038 

264.8 

Naval  Station  Pearl  Harbor 

49.75 

40706 

818.2 

Naval  Station  Guam 

11.00 

16132 

1466.5 

Naval  Submarine  Base  Point  Loma 

10.50 

6673 

635.5 

Naval  Submarine  Base  Bangor 

7.75 

7214 

824.5 

Naval  Air  Station  North  Island 

20.00 

16818 

840.9 

Table  4.5.  Installation  Capacity  in  CGEs  and  Linear  Feet.  The  ratio  of  linear  feet  to 
CGEs  is  not  consistent  across  all  installations. 
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In  Case  3  we  explore  an  alternative  version  of  SHIP  using  linear  feet  instead  of 
CGEs  in  the  capacity  constraints  to  determine  if  this  affects  the  results.  Figure  4.4  and 
Table  4.6  summarize  these  results.  The  results  from  Case  3  with  linear  feet  constraints 
are  similar  to  the  results  from  Case  2  with  CGE  constraints;  however,  with  lower  military 
value  requirements,  Case  3  closes  Naval  Submarine  Base  New  London,  while  Case  2 
does  not.  This  is  because  more  excess  pier  capacity  appears  to  exist  when  the  capacity 
metric  is  linear  feet,  so  SHIP  can  close  more  installations  while  still  meeting  pier  capacity 
requirements.  The  discrepancy  between  the  results  of  the  two  cases  shows  that  care 
needs  to  be  taken  in  regards  to  the  pier  capacity  measure. 
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Figure  4.4.  Military  Value  versus  20-year  NPV  for  Case  3,  with  Pearl 
Harbor  fixed  open  and  linear  feet  capacity  constraints.  Savings  at  70% 
of  maximum  military  value  is  approximately  $4.0  billion,  as  opposed  to 
$3.2  billion  in  Case  2. 
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Closing  Installations  for  Case  3 
MV  requirement 

100%  95%  90%  85%  80%  75%  70%  no  MV 

Norfolk 
Little  Creek 
Mayport 
Pascagoula 
Ingleside 
New  London 
<2  Kings  Bay 
.2  Everett 
iS  Bremerton 
-5  San  Diego 
=  Pearl  Harbor 
Guam 
Point  Loma 
Bangor 
North  Island 
Military  Value 
20-yr  NPV  ($B) 
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X 
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X 

X 

X 

X 

X 

X 

X 

X 

X 

o 

0 

0 

0 

0 

X 

X 

X 

808.87 

808.87 

753.16 

702.48 

651.80 

644.19 

588.29 

537.61 

65.23 

65.23 

63.91 

62.74 

62.11 

61.83 

61.17 

60.54 

Table  4.6  Closing  Installations  for  Case  3,  with  Pearl  Harbor  fixed  open  and  linear 
feet  capacity  constraints.  Shaded  blocks  indicate  installations  that  closed  or  had  no 
ships  stationed  in  Case  2.  In  Case  3,  SHIP  closes  more  installations  at  lower 
military  value  levels  as  there  is  more  excess  capacity  when  the  capacity  metric  is 
linear  feet. 


G.  ACCOMMODATING  FUTURE  FORCE  STRUCTURE 

Because  SHIP  incorporates  individual  ships,  it  has  the  ability  to  examine  a  future 
force  structure  and  determine  installations  to  retain  based  on  future  pier  capacity 
requirements.  In  Case  4,  we  incorporate  30  additional  ships  into  the  model  based  on 
current  Navy  predictions  for  the  future  force  structure.  These  ships  are:  LHD  8,  DDG  99 
through  DDG  105,  SSN  775  through  SSN  779,  CVN  77,  eight  littoral  combat  ships 
(LCS),  and  eight  Zumwalt  Class  destroyers  (DDG- 1000).  Figure  4.5  and  Table  4.7 
summarize  the  results  of  Case  4.  The  20-year  NPV  increases  by  approximately  $3  billion 
over  Case  2  due  to  the  stationing  cost  of  the  additional  ships. 
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Figure  4.5.  Military  Value  versus  20-year  NPV  for  Case  4,  with  future 
force  structure.  The  20-year  NPV  increases  by  approximately  $3  billion 
over  Case  2  due  to  the  stationing  cost  of  30  additional  ships. 


Closing  Installations  for  Case  4 

MV  requirement 

100%  95%  90%  85%  80%  75%  70%  no  MV 

Norfolk 
Little  Creek 
Mayport 
Pascagoula 
Ingleside 
New  London 
Kings  Bay 
Everett 
Bremerton 
San  Diego 
Pearl  Harbor 
Guam 
Point  Loma 
Bangor 
North  Island 
Military  Value 
20-yr  NPV  ($B) 

Table  4.7.  Closing  Installations  for  Case  4,  with  future  force  structure  and  Pearl 
Harbor  fixed  open.  Shaded  blocks  indicate  installations  that  closed  or  had  no  ships 
stationed  in  Case  2.  Case  4  retains  different  installations  at  lower  levels  of 
required  military  value  due  to  the  new  complement  of  ships  and  which 
installations  have  the  capability  to  berth  them. 
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With  higher  levels  of  required  military  value,  Case  4  closes  the  same  installations 
as  Case  2;  however,  at  lower  levels  of  military  value,  the  results  differ.  At  these  levels, 
Case  4  retains  Naval  Amphibious  Base  Little  Creek  and  closes  Naval  Submarine  Base 
New  London  due  to  the  new  complement  of  ships  and  retaining  installations  that  have  the 
capability  to  berth  them. 

At  each  level  of  military  value,  we  can  examine  the  DoN’s  ability  to  meet 
stationing  requirements  if  it  were  to  expand  its  force  structure.  We  define  expandability 
as  the  total  available  pier  capacity  remaining  after  stationing  the  current  force  structure  at 
the  15  installations  included  in  SHIP.  Decreasing  the  required  military  value  to  70%  of 
status  quo  yields  a  savings  of  approximately  $3  billion,  but  decreases  expandability  by 
half.  This  shows  a  potential  risk  of  not  having  adequate  pier  space  for  additional  ships. 
Figure  4.6  shows  the  tradeoff  between  20-year  NPV  and  expandability  for  Case  4.  With 
the  ability  to  model  future  stationing,  SHIP  allows  current  decisions  to  account  for  future 
pier  capacity  requirements. 


20-year  NPV  versus  Expandability 
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Figure  4.6.  20-year  NPV  versus  Expandability.  Expandability  measures 
the  total  available  pier  capacity  remaining  after  stationing  the  current  force 
structure.  A  net  present  savings  of  approximately  $3  billion  decreases  the 
pier  capacity  available  for  expanding  the  future  force  structure  by  half. 
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V.  CONCLUSIONS  AND  RECOMMENDATIONS 


A.  CONCLUSIONS 

We  incorporate  two  extensions  into  the  Navy’s  Configuration  Analysis  to  develop 
SHIP.  By  incorporating  cost,  SHIP  provides  minimum  cost  stationing  alternatives  while 
maintaining  operational  feasibility  and  a  required  level  of  military  value.  By  including 
surface  and  subsurface  combatants,  SHIP  provides  more  flexible  and  detailed  stationing 
recommendations  by  allowing  ship  movement  and  recommending  optimal  ship 
placement  to  minimize  20-year  NPV. 

We  examine  the  trade  off  between  military  value  and  cost.  Requiring  a  higher 
level  of  aggregate  military  value  leads  to  higher  20-year  NPV.  Accepting  a  lower 
aggregate  military  value  allows  the  DoN  to  potentially  realize  significant  savings.  SHIP 
provides  similar  stationing  alternatives  to  those  recommended  by  the  DoN  for  BRAC 
2005.  In  addition,  SHIP  identifies  alternate  solutions  that  current  Configuration  Analysis 
does  not  generate,  due  to  its  exclusion  of  cost.  This  highlights  SHIP’S  capability  to 
determine  the  most  cost-effective,  feasible  stationing  alternatives.  By  including  ships  and 
submarines,  SHIP  allows  for  movement  of  individual  ships  between  installations, 
regardless  of  whether  an  installation  is  closed  or  retained.  This  capability  allows  SHIP  to 
generate  alternate  stationing  solutions  that  are  flexible  as  well  as  more  cost  effective. 
SHIP  is  also  capable  of  stationing  the  proposed  future  force  structure.  With  the  addition 
of  30  new  ships  into  the  force  structure,  SHIP  optimally  stations  them  at  installations 
while  maintaining  operational  feasibility  and  minimizing  cost.  This  can  ensure  that 
present  day  decisions  account  for  future  stationing  of  ships. 

During  BRAC  2005,  the  Commission  approved  95%  of  the  Army’s 
recommendations  [Huo  2006].  However,  of  the  Navy’s  21  recommendations,  only  13 
(61%)  were  approved  without  changes  [Defense  Base  Closure  and  Realignment 
Commission  2005].  By  incorporating  cost  and  individual  ships  into  their  current 
modeling,  DoN  can  potentially  make  more  informed  and  transparent  recommendations. 

B.  RECOMMENDATIONS  FOR  FUTURE  STUDY 

Although  SHIP  includes  three  important  costs,  there  are  other  costs  that  can  be 
incorporated  to  improve  SHIP’S  prescription.  One  such  cost  is  military  construction 
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(MILCON)  cost.  This  accounts  for  the  construction  of  pier  space  or  facilities  at  an 
installation.  Depending  on  the  future  force  structure,  it  might  become  necessary  for  the 
DoN  to  build  new  CVN-  capable  piers.  In  order  to  accommodate  this  growth,  SHIP 
would  need  to  incorporate  MILCON  costs  in  order  to  recommend  MILCON  at  certain 
installations. 

The  DoN  BRAC  Data  Call  did  not  collect  any  of  the  costs  used  in  SHIP. 
Therefore,  all  costs  had  to  be  adapted  from  other  sources,  such  as  COBRA,  VAMOSC, 
and  DFAS.  A  direct  collection  of  cost  data  in  the  DoN  BRAC  Data  Call  for  inclusion  in 
SHIP  would  be  helpful. 

As  discussed  in  Chapter  IV,  there  are  discrepancies  in  the  CGE  calculations. 
Although  each  installation  is  given  the  same  instructions  on  how  to  calculate  their  CGE 
capacity,  the  ratio  of  CGEs  to  reported  linear  feet  of  pier  space  is  not  constant  across  all 
installations.  The  use  of  the  linear  feet  metric  instead  of  CGEs  in  SHIP  provides  different 
stationing  solutions.  This  suggests  care  must  be  taken  when  determining  which  capacity 
metric  to  use. 

Many  of  our  results  coincide  with  the  DoN’s  BRAC  2005  recommendations.  We 
believe  this  is  because  SHIP  uses  the  DoN’s  original  Military  Value  Analysis  results. 
Parts  of  the  DoN’s  Military  Value  data  call  are  redundant  with  the  Capacity  Analysis  data 
call.  Additionally,  the  resulting  military  value  numbers  are  not  scaled  linearly  and  do  not 
allow  for  meaningful  comparison  between  installations.  If  these  Military  Value  scores 
were  further  researched  and  refined,  we  believe  the  DoN  could  provide  more  transparent 
stationing  recommendations. 
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APPENDIX  A 


This  appendix  provides  a  formulation  for  Configuration  Analysis  for  Surface  and 
Subsurface  Installations  as  used  by  the  DoN  Infrastructure  and  Analysis  Team  [2005]  for 
BRAC  2005.  It  has  been  rewritten  in  Naval  Postgraduate  School  format  using  notation 
consistent  with  SHIP’S  notation. 


Indices  and  Sets 


l 

Set  of  installations 

is  east 

Set  of  installations  on  the 

is  west 

Set  of  installations  on  the 

is  eastSSBN 

Set  of  installations  on  the 

is  westSSBN 

Set  of  installations  on  the 

is  eastCVN 

Set  of  installations  on  the 

is  westCVN 

Set  of  installations  on  the 

Parameters 

Parameters 


rhoNumber  penalty  parameter  for  number  of  installations 

rhoExcess  penalty  parameter  for  retained  capacity 

Military  Value  Data  (units) 

mvi  Military  value  for  installation  i  (MV) 

mvAvg  Average  military  value  of  all  installations  (MV) 

Capacity  Data  (units) 

cgei  Pier  capacity  at  installation  i  (CGE) 


CGEreq 
cgeReqEast 
cgeReqWest 
cvnPie r. 


Baseline  CGE  requirement  (CGE) 

Baseline  CGE  requirement  for  the  East  Coast  (CGE) 
Baseline  CGE  requirement  for  the  West  Coast  (CGE) 
Number  of  CVN-capable  piers  at  installation  i 
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cvnReq 
cvnReqEast 
cvnReqWest 
ssbnReqEast 
ssbnReqWest 
Decision  Variables 


Number  of  CVN-capable  piers  required 

Number  of  CVN-capable  installations  required  for  the  East  Coast 
Number  of  CVN-capable  installations  required  for  the  West  Coast 
Number  of  SSBN-capable  installations  required  for  the  East  Coast 
Number  of  SSBN-capable  installations  required  for  the  West  Coast 


OPENj  1  if  installation  i  remains  open,  0  if  it  is  closed 

Objective  Function  (Maximize  Military  Value  with  penalty  for  open  installations) 

MAXIMIZE 


y  OPENj  ( mVj  /  y  niVj  -  rhoNumber )  -  r  ho  Excess  y  OPEN  ggcs  /  y  cget 

i  i  i  i 


Constraints 


y  cge:  OPENj  >  cgeReq 

i 

(1) 

y  cgcs  OPENj  >  cgeReqEast 

ie  East 

(2) 

y  cget OPENj  >cgeReqWest 

ie  West 

(3) 

y  cvnPierj  OPENj  >  cvnReq 

i 

(4) 

y  OPENj  >  cvnReqEast 

ieEastCVN 

(5) 

y  OPEN j>  cvnReqWest 

ieWestCVN 

(6) 

y  OPENj  >  ssbnReqEast 

ie  EastSSBN 

(V) 

y  OPENj  >  ssbnReqWest 

ieWestSSBN 

(8) 

y  OPENj ( niVj  -  mvAvg)  >  0 

i 

(9) 

OPENj  e  {0, 1}  V/ 

(10) 
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APPENDIX  B 


This  appendix  provides  a  formulation  for  OSAF  as  used  by  the  Center  for  Army 

Analysis  [2005]  for  BRAC  2005. 

Indices  and  Sets  [Approximate  Cardinality] 

c 

facility  condition  {green,  other,  vapor}  [~3] 

f 

FCG  (facility  category  group)  [~  40] 

i 

installation  [~  60] 

k 

maneuver  land  type  [~  2] 

r 

range  type  [~  18] 

u 

unit  [~  600] 

CAU 

set  of  installations  where  unit  u  can  be  stationed 

FIX 

set  of  installations  i  that  are  fixed  open 

is , 

set  of  units  currently  stationed  at  installation  i 

N 

set  of  ranges  r  requiring  construction  to  satisfy  a  shortage 

S 

set  of  installations  i  that  share  training  assets 

UAt 

set  of  units  u  that  can  be  assigned  to  installation  i 

Parameters 

Cost  [units] 

fco, 

fixed  cost  of  keeping  installation  i  open  [2005  $] 

fee , 

fixed  cost  to  close  installation  i  [2005  $] 

fcf 

fixed  cost  to  move  unit  u  [2005  $] 

bm  ilcon 

budget  for  military  construction  [2005  $] 

bmove 

budget  for  transportation  [2005  $] 

b  m  a  n 

budget  for  management  [2005  $] 

b  total 

total  budget  [2005  $] 

vcm 

MILCON  for  facility  type/ at  installation  i  [2005  $/SF] 

vcrir 

cost  for  a  new  range  r  at  installation  i  [2005  $/Range] 

veu  n 

cost  to  upgrade  facility  type / at  installation  /'  [2005  $/SF] 
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vcse  fi 

vcsn  fi 

fCtiu 

vccvri 

Range  [units] 

daycapnir 
km 2  cap  jk 
km  2 req ku 
km  2 short k 
davcapjr 
d  avreq  ru 
dayshortr 
dayIshortjr 
daySshortr 
km  2Ishortik 
km  2Sshortk 
Facility  (units) 

faccap  cfi 

facreq  fu 
green fl 

other fi 

maxpctvapor 


variable  cost  if  unit  u  is  assigned  to  installation  i  [2005  $] 

cost  to  sustain  existing  facilities  type/ at  installation  i  [2005 
$/SF] 

cost  to  sustain  new  facilities  type/ at  installation  i  [2005  $/SF] 

cost  of  moving  unit  u  to  installation  i  [2005  $] 

cost  to  convert  facility  type/into  type/' at  installation  i  [2005 
$/SF] 


range  days  available  for  range  r  at  installation  i  [day] 

capacity  of  range  type  k  at  installation  i  [KM" day] 

required  type  k  maneuver  land  for  unit  u  [KM“day] 

allowed  (existing)  type  k  maneuver  land  shortage  [KM"day] 

type  r  range  capacity  at  installation  i  [day] 

type  r  range  capacity  for  unit  u  [day] 

allowed  (existing)  range  type  r  shortage  [day] 

allowed  range  type  r  shortage  at  installation  /'  [day] 

allowed  range  type  r  shortage  for  set  S  [day] 

range  overage  of  type  k  allowed  at  installation  i  [KM“day] 

type  k  maneuver  land  shortage  for  set  S  [KM" day] 

Facility  type/ capacity  at  installation  i  in  condition  c  [SF] 
Facility  type / required  for  unit  u  [SF] 

“Green”  condition  type  /  facilities  not  used  by  currently 
stationed  units  at  installation  i  [SF] 

“Other”  condition  type  /  facilities  not  used  by  currently 
stationed  units  at  installation  z  [SF] 

The  percent  of  total  space  for  a  FCG  type  at  an  installation 
that  can  be  vapor  (100%  would  allow  unlimited  facility  space 
when  no  actual  space  exists)  (%) 
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Adjusted  Present  Value  Factor  Data  for  Converting  to  NPV  (time) 


apvbos 
apvbosss 
apvbossq 
apvm  ilcon 
apvmntss 
apvm  aint 
apvm an 
apvm  ove 

Decision  Variables 


Adjusted  present  value  (APV)  for  BOS  (years  1-20) 

APV  for  BOS  for  steady  state  stationing  (years  7-20) 

APV  for  BOS  for  transition  stationing  (years  1-6) 

APV  for  MILCON  (years  1-20) 

APV  for  maintenance  for  steady  state  stationing  (years  7-20) 
APV  for  maintenance  (years  1-20) 

APV  for  management  (years  1-20) 

APV  for  transportation  (years  1-20) 


Nonnegative  Variables  [unitsj 


DA  YADDir 
KM2ADDik 
MILCON  n 
UP  GRAD  fl 

RANGE.. 

A  GREEN fl 

USEHVYi 
CO  NVcffU 

VAPfl 

Binary  Variables 

STATION  iu 
CLOSE , 
EXIT fi 


Deviation  for  range  type  r  at  installation  i  [day] 

Deviation  for  range  type  k  at  installation  i  [KIVTday] 

MILCON  of  facility  type/ at  installation  i  [SF] 

Upgrade  of  facility  type  /  in  “other”  condition  into  “green” 

condition  at  installation  i  [SF] 

number  of  range  type  r  to  build  at  installation  i  [day] 

“Green”  condition  facilities  of  type/ made  available  by  units 
moved  from  installation  i  [SF] 

fraction  of  heavy  maneuver  land  in  use  at  installation  i 

Conversion  of  condition  c  facility  type/into  type  f'  “green” 
condition  facility  at  installation  i  [SF] 

Vapor  space  of  FCG  type  /  vacated  at  installation  i  from 
exiting  unit(s)  i  [SF] 


1  if  unit  u  is  assigned  to  installation  i,  0  otherwise 
1  if  installation  i  is  closed,  0  otherwise 

1  when  units  move  from  all  type /“other”  condition  facilities 
at  installation  i,  0  otherwise 
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EXVAPn 


1  when  units  move  from  all  type /“vapor”  condition  facilities 
at  installation  i,  0  otherwise 


Objective  Function  (Minimize  NPV) 

MINIMIZE 

(  \  ( 


apvbosss 


X  vcaiuSTATIONh 

\^i,ueUAi 


+  apvbossq 


X  vca,uSTA  TIONm  +  X  fco, CLOSE, 

^1,1/eISi  i 


f 

V  ; 


+apvbos  X  fcoi  ( 1  -CL OSEi ) 


f 


+apvmilcon 


JjvcmflMILCONfl+Yj  vcrirRANGEir  +  X vcufjUPGRADfi  +  X vccvr,CONVc(n 


+apvmaintss 


\  ft 
r 

v  ft 
r 


cff'i 


X  ( van  fi  MIL  CONfi+[ 


vcsn  /;  -  vcse/t 


? )  UP  GRAD ) 


+apvmaintss 


Z(  (vcsn^-vcse^CONV^) 

W'i 


(  > 

( 

\ 

+apvmaint 

X  vese fifaccap cfi  ( 1  -  CLOSE \ ) 

+  apvmove 

z 

vctiuSTATIONiu 

v./?  <*{"vapor"}  y 

^i,ueUAj  and  u£ IS j 

J 

f 


+apvman 


X  fee, CLOSE,  +  X  fctuSTA  TIONm 


\  i 

Constraints 


X  facreqfuSTATIONiu 


ueUAj 


< 


'Lf“ccaPf  +  MILCON f  -  VAPf  +  X(COJVFt/1/!  -  CONVir, ) 


V  /,<• 


c/' 


X  facreq  ^STATION iu 

ueUAj  and  IS, 

<AGREENfl+ MILCON ft+UPGRADri+YJCONVcrfl  V  f,i 

cf 
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faccap, 


A  GREEN fi  +  UPGRADfi  +  VAPfi  +  X  ( CONVcfri ) 


Cf' 

V  fj 

<  other fi  +  green  /;  +  X  X 

facrequf  STATION rii 

wg  75,  zVz  and  /  g 

■Cfi, 

UPGRADf  +  ^CONV,^., 

/' 

<  faccap,,  other„fi  V  f,i 

faccap,,  vapor  „  /;  EXVA  Pfi  <  VAPfi 

V  f,i 

wh e re  faccap.,  vapor„  ti  >  0 

UPGRAD  fi  <  faccap,, o[her „  fi  EXVA  Pfi 

V  f,i 

wh  e  re  faccap.,  vapor  „  fi  >  0 

^nfiXITf  <  UP  GRAD  „  +  ^CONV.clt,r.r, 

V  f,i 

where  faccap,, olher„  fl  >  0 

/ 


AGREEN  r  +  YS:0NVm'en'T>  ~  ( faccap,  Kreen,,fi  -  green,, )  EXIT f  +  green  n  V  f,i 

/' 

where  faccap„other,,fl  >  0 

AGREEN fi  +  YjCONV"  green- ff'i-(faccaP"  green- fi~  green  fi)EXVAPfi  + green  fl  V  f,i 

r 

where  faccap,,  other„fl  =0  and  faccap.  >  0 


X  X  dayreqmSTATIONiu  <  X  ( day  cap  ir  +  ZX4  YADDir )  V  r 

zgS  i/e  UAi  ieS 


X  dayreqmSTATION iu  <  daycapjr  +  DAYADDir  V  ii.  S,r 

ueUAj 


y'DA  YADDir  <  day  short r  V  r<£  N 


X  KM2ADDik  <  km2shortk  V  k 


DAYADDjr<  daycapjr+daycapnjrRANGEir  V  (z,r)e  N 


’y^jDAYADDir  <  daySshort V  r 

ieS 
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y  KM2ADD.k  <  km2Sshortk  V  k 

ieS 


DAYADDjr  <  dayIshortjr  V  i£S,r<£N 


KM2ADDik<km2Ishortik  V  it.  S,k 
y  km2req u..HV, STATION iu  <  km2capi„HV,USEHVYi  +  KM2ADDrHV„  V  i e  S 

ueUAj 

y  km2requ„,rSTA  TIONiu  <  km2caprHV„  ( 1  -  USEHVYi )  +km2capi„LT„  +  KM2ADD ,,  LT„  V  US 

ueUAj 

y  STATION iu  =  1  V  u 

i^CAu 


STA  TION iu  <  1  -  CZOSE,  V  i  t  FIX,  u  e  C/4 
y  STATION,  <  CLOSE.  V  i,  ueUA. 

1  u  1  7  1 

i£  CAU  and  /Vi 

y  vein,  MIL  CON  fi  +  y  vcrirRANGEir  +  y  vcufJUPGRADfi  +  y  vccv ffHCONVcffH  <  bmilcon 

fi  /  reN  fi  cff'i 


y  vet.  STATION.  <  bmove 

IU  IU 

i  lit  ISj 


I  fet, STATION ,u  +  y  fcciCLOSEj  <  bman 

i  ut.  IS u  i 

y  vcm ftMIL C ON n  +  y  vcr,RANGE,  +  y  vcufiUPGRADf .  +  y  vcevriCONVcri 

fi  i  reN  fi  cff'i 

+  L  STATION +  y  fee  CLOSE  t  <  maxcost 

i  lit  ISj  i 
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APPENDIX  C 


This  Appendix  provides  the  questions  and  weights  used  by  the  DoN  for  their 
military  value  data  call  for  BRAC  2005  [Nickel  2006]. 

Operational  Infrastructure  Weight 

1 .  Relative  ability  to  berth  multiple  naval  combatants  4. 1488 

2.  Relative  number  of  CVNs  that  can  be  berthed  in  cold  iron  status  4. 1488 

3.  Infrastructure  supports  homeporting  of  SSBNs  4.1488 

4.  Relative  Condition  of  Piers  3.515 

5.  Relative  value  of  pier  modernization  2.5 1 

6.  Relative  value  of  pier  Internet  Protocol  (IP)  infrastructure  2.008 

7.  Relative  Value  of  the  on-base  IM  facility  in  tenns  of  capability  and  3.5 15 

capacity 

8.  Relative  value  of  the  available  drydocks  in  the  harbor  complex  3.013 

9.  Relative  Value  of  proximity  to  the  nearest  Nuclear  Capable  Shipyard  3.01 1 

10.  Degaussing  range  available  in  natural  harbor  complex  0.686 

1 1 .  Depenning  facility  available  in  natural  harbor  complex  0.686 

12.  Relative  Pierside  Crane  Lift  Capability  1.671 

13.  Relative  value  of  specialized  security  /  emergency  services  capabilities  2.058 

14.  Relative  Value  of  ordnance  handling  pier  capacity  for  your  waterfront  2.074 

piers  /  wharves 

15.  Relative  value  of  on-base  ordnance  storage  capability  and  capacity  0.83 

16.  Relative  Value  of  Adequate  Admin  Space  0.477 

Operational  Training  Weight 

17.  Relative  Value  of  proximity  to  the  nearest  shipboard  firefighting  facility  1 .888 

18.  Relative  Value  of  proximity  to  the  nearest  damage  control  training  facility  1.888 

19.  Relative  Value  of  proximity  to  the  nearest  submarine  training  facility  2.5 17 

20.  Relative  Value  of  proximity  to  the  nearest  ship  handling  training  facility  0.629 

2 1 .  Relative  value  of  throughput  for  all  local  "C",  "F",  and  other  "pipeline"  1 .85 

schools 

22.  Relative  value  of  proximity  to  the  nearest  anti-air  warfare  range  3 . 146 

23.  Relative  value  of  proximity  to  the  nearest  naval  gunnery  range  2.5 17 

24.  Relative  value  of  proximity  to  the  nearest  submarine  operating  area  3. 146 

25.  Relative  value  of  proximity  to  the  nearest  mine  warfare  training  area  3. 146 

26.  Relative  value  of  proximity  to  the  nearest  submarine  training  range  3. 146 

27.  Relative  capability  of  the  small  arms  range  0.629 

Port  Characteristics  Weight 

28.  Relative  value  of  the  transit  distance  (safe  navigation  route)  to  sea  2.0807 

29.  Relative  value  of  the  transit  distance  (safe  navigation  route)  to  the  2.0807 

50  fathom  curve 

30.  Percent  of  the  day  the  harbor  channel  allows  CVN/CV  transits  2.0807 

3 1 .  Relative  Impact  of  Weather  on  Local  Operations  0.72 14 
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32.  Relative  value  of  the  proximity  to  the  nearest  weapons  station  1 .0372 

33.  Relative  value  of  the  proximity  to  the  nearest  Explosive  Ordnance  0.8872 

Disposal  Detachment  support 

34.  Strategic  Location  3.438 

35.  Relative  Value  of  Port/Harbor  Restrictions  on  Operations  3.1117 

36.  Relative  value  of  buildings  which  meet  structural  criteria  and/or  0.6987 

perimeter  standoff  criteria 

37.  Adequate  space  for  Entry  Control  Points  to  have  vehicle  search,  0.6987 

holding  areas,  and  rejection  lanes 

38.  Relative  value  of  utility  (government  or  commercial;  electric  or  water)  0.6987 
redundancy 

39.  Relative  value  of  locality  cost  0.225 

40.  Relative  Value  of  proximity  to  the  nearest  Fleet  and  Industrial  0.491 1 

Supply  Center 

Environment  and  Encroachment  Weight 

41.  Relative  Value  of  known  impediments  to  conducting  dredging  0.9048 

operations 

42.  Relative  value  of  land  constraints  at  the  installation  and  its  outlying  2.507 

real  property  which  restrict  current  operations 

43.  Relative  value  of  external  encroachments  which  restrict  operations  2.507 

44.  Relative  value  of  the  costs  associated  with  conducting  the  0.32 14 

installations  environmental  program 

45.  Relative  value  of  waste  disposal  0.5 

46.  Relative  Value  of  potable  water  resource  constraints  0.5 

47.  Relative  value  of  restrictions  to  in-water  operations  or  1.4342 

testing/training  activities  conducted  at  the  installation  or  at  ranges 

that  the  installation  manages  due  to  environmental  laws/regulations 

48.  Relative  value  of  air  quality  control  issues  due  to  current  or  1 .0756 

proposed  regulations 

Personnel  Support  Weight 

49.  Located  within  the  medical  catchment  area  of  an  in-patient  military  1.0115 

medical  treatment  facility 

50.  Relative  value  of  government  and  PPV  housing  availability  2.5287 

5 1 .  Relative  value  of  community  housing  availability,  affordability  and  1 .9227 

proximity 

52.  Relative  value  of  dependent  primary  and  secondary  education  0.3088 

quality  in  the  local  community 

53.  Relative  availability  of  dependant  and  member  post  secondary  0.2647 

education  in  the  local  community 

54.  Relative  opportunity  for  dependent/off-duty  employment  0.1324 

55.  Relative  availability  of  base  services  0.7331 

56.  Relative  availability  of  child  development  centers  0.6283 

57.  Relative  availability  of  MWR  facilities  0.6283 

58.  Relative  opportunity  for  follow-on  tour  in  the  homeport  0.0441 
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59.  Relative  proximity  to  a  population  center/city  that  has  a  population 
greater  than  100,000 

60.  Relative  proximity  to  a  nearest  commercial  airport  that  offers  regularly 
scheduled  service  by  a  major  airline  carrier 

6 1 .  Relative  local  crime  rate 


0.0882 

0.5768 

0.1324 
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